Solution Methods for Quadratic Optimization
نویسنده
چکیده
منابع مشابه
About One Sweep Algorithm for Solving Linear-Quadratic Optimization Problem with Unseparated Two-Point Boundary Conditions
In the paper a linear-quadratic optimization problem (LCTOR) with unseparated two-point boundary conditions is considered. To solve this problem is proposed a new sweep algorithm which increases doubles the dimension of the original system. In contrast to the well-known methods, here it refuses to solve linear matrix and nonlinear Riccati equations, since the solution of such multi-point optimi...
متن کاملAn iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach
Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of pro...
متن کاملEffective heuristics and meta-heuristics for the quadratic assignment problem with tuned parameters and analytical comparisons
Quadratic assignment problem (QAP) is a well-known problem in the facility location and layout. It belongs to the NP-complete class. There are many heuristic and meta-heuristic methods, which are presented for QAP in the literature. In this paper, we applied 2-opt, greedy 2-opt, 3-opt, greedy 3-opt, and VNZ as heuristic methods and tabu search (TS), simulated annealing, and pa...
متن کاملFLUENCE MAP OPTIMIZATION IN INTENSITY MODULATED RADIATION THERAPY FOR FUZZY TARGET DOSE
Although many methods exist for intensity modulated radiotherapy (IMRT) fluence map optimization for crisp data, based on clinical practice, some of the involved parameters are fuzzy. In this paper, the best fluence maps for an IMRT procedure were identifed as a solution of an optimization problem with a quadratic objective function, where the prescribed target dose vector was fuzzy. First, a d...
متن کاملChapter 5 Superlinear Bracketing Based Lambda Method for Quadratic Objective Optimization Problem with Non-linear Equality Constraint
Various mathematical programming methods are developed in the literature for solving quadratic objective optimization problem. Conventional approaches such as Lambda iteration method, gradient method and quadratic programming method are used to solve the quadratic objective optimization problems. These conventional methods have different drawbacks of their own. In Lambda iteration method, it is...
متن کاملA Solution Method for the Quadratic Assignment Problem (QAP)
The classic Quadratic Assignment Problem (QAP) is one of the most interesting and challenging combinatorial optimization problems in existence. Since QAP is NP-complete, it is notoriously difficult to be solved by exact solution methods. This paper focuses on the intelligent solution methods, particularly, genetic algorithms, and related development on QAP. A hybrid genetic algorithm is devised...
متن کامل